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(54) Prof>erty-based user level document management 

(57) A user-level controlled mechanism is inter- 
posed into a read/write path of a computer system. The 
mechanism can be implemented as properties attached 
to documents. Documents having properties attached 
thereto have the capability of separating the content of 
the document from the properties which desaibe the 
document. This separation of the document content 
from its properties allows for a user-level access and 
control of the properties thereby allowing a user flexibil- 
ity in organizing, storing and retrieving documents. The 
mechanism allows a user to arrange collections of doc- 
uments wherein a single document may appear in mul- 
tiple collections. The properties of the present invention 
are user and document specific in the sense that they 
are associated with the user which attached the proper- 
ties and are directed to control of specific documents. 
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Description 

Background of the Invention 

[0001] The present invention pertains to the art of 
document management systems and more particularly 
to a distributed document infrastructure where docu- 
ments are organized and managed in terms of a user 
level controlled mechanism inter-positioned in a 
read/write path of the system. This mechanism can be 
implemented as properties attached to documerrts. 
These properties are user and document specific in the 
sense that they are associated with the user which 
attached the properties and are directed to control of 
specific documents. This structure allows for the sepa- 
ration of the location of the document content from the 
document's management, which is described by its 
properties. Implementation of the properties eliminates 
the need to adhere to traditional file system and folder 
hierarchies, where the storage and retrieval of docu- 
ments are based on a storage location. The present 
invention simplifies the manner in which people access, 
share, and manage document collections of documents 
by raising the level of abstraction away from low-level 
concepts such as disc drives, file servers, and directory 
names towards higher level and more human oriented 
concepts. A user associates high-level properties with 
documents while leaving the specific decisions of how 
best to provide these properties to the document man- 
agement system of the present invention. 
[0002] The inventors have recognized that a large 
amount of a user's interaction with a computer has to do 
with document management, such as storing, filing, 
organizing and retrieving information from a variety of 
electronic documents. These documents may be found 
on a local disc, on a network system file server, an e- 
mail file server, the world wide web, or a variety of other 
locations. Modem communication delivery systems 
have had the effect of greatly increasing the flow of doc- 
uments which may be incorporated within a user's doc- 
ument space, thereby increasing the need for better 
tools to visualize and interact with the accumulated doc- 
uments. 

[0003] The most common tools for organizing a 
document space rely on a single fundamental mecha- 
nism known as hierarchical storage systems, wherein 
documents are treated as files that exist in directories or 
folders, which are themselves contained in other direc- 
tories, thereby creating a hierarchy that provides the 
structure for document space interactions. Each direc- 
tory in a hierarchy of directories, will commonly contain 
a number of individual files. Typically, files and directo- 
ries are given alpha-numeric, mnemonic names in large 
storage volumes shared via a network. In such a net- 
work, individual users may be assigned specific directo- 
ries. 

[0004] A file located in a sub<lirectory is located by 
its compound path name. For example, character string 



D:\TREB LIMB\BRANCH\TWIG\LEAF.FIL could 
describe the location of a file LEAFFIL whose immedi- 
ate directory is TWIG and which is located deep in a 
hierarchy of files on the drive identified by the letter D. 
5 Each directory is itself a file containing file name, size, 
location data, and date and time of file creation or 
changes. 

[0005] Navigation through a file system, to a large 
degree, can be considered as navigation through 

10 semantic structures that have been mapped onto the 
file hierarchy. Such navigation is normally accomplished 
by the use of browsers and dialog boxes! Thus, when a 
user traverses through the file system to obtain a file 
(LEAFFIL). this movement can be seen not only as a 

IS movement from one file or folder to another, but also as 
a search procedure that exploits features of the docu- 
ments to progressively focus on a smaller and smaller 
set of potential documents. The structure of the search 
is mapped onto the hierarchy provided by the file sys- 

20 tem, since the hierarchy is essentially the only existing 
mechanism available to organize files. However, docu- 
ments and files are not the same thing. 
[0006] Since files are grouped by directories, asso- 
ciating a single document with several different content 

25 groupings is cumbersome. The directory hierarchy is 
also used to control the access to documents, with 
access controls placed at every node of the hierarchy, 
which makes it difficult to grant file access to only one or 
a few people. In the present invention, separation of a 

30 document's inherent identity from its properties, includ- 
ing its membership in various document collections, 
alleviates these problems. 

[0007] Other drawbacks include that existing hierar- 
chical file systems provide a "single inheritance" struc- 

35 ture. Specifically, files can only be in one place at a time, 
and so can occupy only one spot in the semantic struc- 
ture. The use of links and aliases are attempts to 
improve upon such a limitation. 
[0008] Thus, while a user's conception of a struc- 

40 ture by which files should be organized may change 
over time, the hierarchy described above is fixed and 
rigid. While nxiving individual files within such a struc- 
ture is a fairly straightforwafd task, reorganizing large 
sets of files is much more complicated, inefficient and 

45 time consuming. From the foregoing it can be seen that 
existing systems do not address a user's need to alter a 
file structure based on categories which change over 
time. At one moment a user may wish to organize the 
document space in terms of projects, while at some time 

so in the future the user may wish to generate an organiza- 
tion according to time and/or according to document 
content. A strict hierarchical structure does not allow 
management of documents for multiple views in a 
seamless manner resulting in a decrease in the effi- 

55 ciency of document retrieval. 

[0009] Existing file systems also support only a sin- 
gle model for storage and retrieval of documents. This 
means a document is retrieved in accordance with a 
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structure or concepts given to it by its author. On the 
other hand, a user who is not the author may wish to 
retrieve a document in accordance with a concept or 
grouping different from how the document was stored. 
[0010] Further, since document management takes 
place on a device having computational power, there 
would be benefits to harnessing the computational 
power to assist in the organization of the documents. 
For example, by attaching a spell-checker property to a 
document, it can extend the read operation of a docu- 
ment so that the content returned to the requesting 
application will be correctly spelled. 
[0011] The inventors are aware that others have 
studied the area of document management/storage 
systems. 

[0012] DMA is a proposed standard from AIIM 
designed to allow document management systems from 
different vendors to interoperate. The DMA standard 
covers both client and server interfaces and supports 
useful functionality including collections, versioning, 
renditions, and multiple-repository search. A look at the 
APIs show that DMA objects (documents) can have 
properties attached to them. The properties are strongly 
typed in DMA and must be chosen from a limited set 
(string, int. date ...). To allow for rich kinds of properties, 
one of the allowable property types is another DMA 
object. A list type is allowed to build up big properties. 
Properties have a unique IDs in DMA. Among the differ- 
ences which exist to the present invention, is the prop- 
erties are attached to documents without differentiation 
about which user would like to see them; properties are 
stored in the document repository that provides the 
DMA interface, not independently from it. Similarly. 
DMA does not provide support for active properties. 
[0013] WebDAV is another interface designed to 
allow an extended uniform set of functionality to be 
attached with documents available through a web 
server. WebDAV is a set of extensions to the HTTP 1.1 
protocol that allow Web clients to create and edit docu- 
ments over the Web. It also defines collections and a 
mechanism for associating arbitrary properties with 
resources. WebDav also provides a means for creating 
typed links between any two documents, regardless of 
media type where pres^iously, only HTML documents 
could contain links. Compared to the present invention, 
although WebDAV provides support for collections, 
these are defined by extension (that is all components 
have to be explicitly defined); and although it provides 
arbitrary document properties, these live with the docu- 
ment itself and cannot be independently defined for dif- 
ferent users, furthermore there is no support for active 
properties and are mostly geared toward having ASCII 
(or XML) values. 

[0014] DocuShare is a simple document manage- 
ment system built as a web-server by Xerox Corpora- 
tion. It supports simple collections of documents, limited 
sets of properties on documents and support for a few 
non-traditional document types like calendars and bulle- 



tin boards. It is primarily geared toward sharing of docu- 
ments of small, self defined groups (for the latter, it has 
support to dynamically create users and their permis- 
sions.) DocuShare has notions of content providers, but 

5 these are not exchangeable for a document- Content 
providers are associated with the type of the document 
being accessed. In DocuShare properties are static, 
and the list of properties that can be associated witii a 
document depends on the document type. Users can- 

70 not easily extend this list. System administrators must 
configure the site to extend the list of default properties 
associated with document types, which is another con- 
trast to the present invention. Also, in DocuShare prop- 
erties can be visible to anyone who has read access for 

75 the collection in which the document is in. Properties 
are tightly bourxi to documents and it is generally diffi- 
cult to maintain a personalized set of properties for a 
document, again a different approach than the one 
described in the present invention. 

20 [0015] The paper. "Finding and Reminding: File 
Organization From the Desktop", D. Barreau and B. 
Nardi, SIGCHI Bulletin. 27 (3) July. 1 995, reviews filing 
and retrieval practices and discusses the shortcomings 
of traditional file and retrieval mechanisms. The paper 

25 illustrates that most users do not enrrploy elaborate or 
deep filing systems, but rather show a preference for 
simple structures and **location-t:}ased searches", 
exploiting groupings of files (eitiier in folders, or on the 
computer desktop) to express patterns or relationships 

30 between documents and to aid in retrieval. 

[0016] In response to the Barreau article, tfie arti- 
cle, "Find and Reminding Reconsidered", by S. Fertig, 
E. Freeman and D. Gelernter, SIGCHI Bulletin. 28(1) 
January, 1996, defends deep structure and search que- 

35 ries, observing that location-based retrieval is, "notiiing 
more than a user-controlled logical search." There is. 
however, one clear feature pf location-based searching 
which adds to a simple logical search - in a location- 
based system, the documents have been subject to 

40 some sort of pre-categorization. Additional structure is 
then introduced into the space, and this structure is 
exploited in search and retrieval. 
[0017] The article "Information Visualization Using 
3D Interactive Animation", by G. Robertson, S. Card 

45 and J. Mackinlay. Communications of the ACM 36 (4) 
April. 1993, discusses a location-based structure, an 
interesting featijre is tiiat it is exploited perceptually, 
rather than cognitively. This moves the burden of 
retrieval effort from tiie cognitive to the perceptual sys- 

50 tem. While this approach may be effective, the informa- 
tion that the systems rely on is content-based, and 
extracting this information to find tiie structure can be 
computationally expensive. 

[0018] The article "Using a Landscape Metaphor to 
55 Represent a Corpus of Documents." Proc. European 
Conference on Spatial Information Theory, Elba, Sep- 
tember, 1993. by M. Chalmers, describes a landscape 
metaphor in which relative document positions are 
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derived from content similarity metrics. 
[0019] A system, discussed In "Ufestreams: Organ- 
izing your Electronic Life". AAAI Fall Symposium: Al 
Applications in Knowledge Navigation on Retrieval 
(Cambridge. MA), E. Freeman and S. Fertig, November, 
1995, uses a timeline as the major organizational 
resource for managing document spaces. Ufestreams 
is inspired by the problems of a standard single-inherit- 
ance file hierarchy, and seeks to use contextual informa- 
tion to guide document retrieval. However. Ufestreams 
replaces one superordinate aspect of the document (its 
location in the hierarchy) with another (its location in the 
timeline). 

[0020] The article "Semantic File Systems" by Gif- 
forcl et al., Proc. Thirteenth ACM Symposium of Operat- 
ing Systems Principals (Pacific Grove, CA) October. 
1991. introduces the notion of ''virtual directories" that 
are implemented as dynamic queries on databases of 
document characteristics. The goal of this work was to 
integrate an associating search/retrieval mechanism 
into a conventional (UNIX) file system. In addition, their 
query engine supports arbitrary "transducers" to gener- 
ate data tables for different sorts of files. Semantic File 
System research is largely concerned with direct inte- 
gration into a file system so that it could extend the rich- 
ness of command line programming interfaces, and so it 
introduces no interface features at ail other than the file 
name/query language syntax. In contrast, the present 
invention is concerned with a more general paradigm 
based on a distributed, multi-principal property-based 
system and with how interfaces can be revised and aug- 
mented to deal with it; the fact that the present invention 
can act as a file system is simply in order to support 
existing file system-based applications, rather than as 
an end in itself 

[0021] DLITE is the Stanford Digital Libraries Inte- 
grated Task Environment, which is a user interface for 
accessing digital library resources as described in "The 
Digital Library Integrated Task Environment" Technical 
Report SIDL-WP-1 996-0049, Stanford Digital Ubraries 
Project (Palo Alto, CA) 1996, by S. Cousins et al. DLITE 
explicitly reifies queries and search engines in order to 
provide users with direct access to dynamic collections. 
The goal of DLITE. however, is to provide a unified inter- 
face to a variety of search engines, rather than to create 
new models of searching and retrieval. So although 
queries in DLITE are independent of particular search 
engines, they are not integrated with collections as a 
uniform organizational mechanism. 
[0022] Multivalent documents define documents as 
comprising multiple "layers" of distinct but intimately- 
related content. Small dynamically-loaded program 
objects, or "behaviors", activate the content and work in 
concert with each other and layers of content to support 
arbitrarily specialized document types. To quote from 
one of their papers, "A document management infra- 
structure built around a multivalent perspective can pro- 
vide an extensible, networked system that supports 



incremental addition of content, incremental addition of 
interaction with the user and with other conponents. 
reuse of content aaoss behaviors, reuse of behaviors 
across types of documents, and efficient use of network 

5 bandwidth." 

[0023] Multivalent document behaviors (analogs to 
properties) extend and parse the content layers, each of 
which is expressed in some format. Behaviors are 
tasked with understanding the formats and adding func- 

10 tionality to the document based on this understanding. 
In many ways, the Multivalent document system is an 
attempt at creating an infrastructure that can deal with 
the document format problem by Incrementally adding 
layers of "urxderstarxling" of various formats. In contrast, 

15 the present invention has an explicit goal of exploring 
and developing a set of properties that are independent 
of document format While properties could be devel- 
oped that could parse and understand content, it is 
expected that most will be concerned with underlying 

20 Storage, replication, security, and ownership attributes 
of the documents. Included among the differences 
between the present invention and the Multivalent con- 
cepts are that, the Multivalent document system 
focuses on extensibility as a tool for content presenta- 

25 tion and new content-based behaviors: the present 
invention focuses on extensible and incrementally- 
added properties as a user-visible notion to control doc- 
ument storage and management. 
[0024] File systems known as the Andrew File Sys- 

30 tem (AFS). Coda, and Ficus provide a uniform name 
space for accessing files that may be distributed and 
replicated across a number of servers. Some distributed 
file systems support clients that run on a variety of plat- 
forms. Some support disconnected file access through 

35 caching or replication. For example. Coda provides dis- 
connected access through caching, while Ficus uses 
replication. Although the immediately described distrib- 
uted file systems support document (or file) sharing, 
they have a problem in that a file's hierarchical 

40 pathname and its storage location and system behavior 
are deeply related. The place in the directory hierarchy 
where a document gets stored generally determines on 
which servers that file resides. 

[0025] Distributed databases such as Oracle, SQL 
45 Server, Bayou, and Lotus Notes also support shared, 
uniform access to data and often provide replication. 
Like some distributed file systems, many of today's 
commercial databases provide support for discon- 
nected operation and automatic conflict resolution. 
50 They also provide much better query facilities than file 
systems. However, distributed databases suffer the 
same problems as file systems in that the properties of 
the data, such as where it is replicated and how it is 
indexed and so on. are generally associated with the 
55 tables in which that data resides. Thus, these properties 
cannot be flexibly managed and updated. Also, the set 
of possible properties is not extensible. 
[0026] A digital library system, known as the Docu- 
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mentum DocPage repository, creates a document 
space called a "DocBase." This repository stores a doc- 
ument as an object that encapsulates the document's 
content along with its attributes, including relationships, 
associated versions, renditions, formats, workflow char- 
acteristics, and security. These document objects can 
be infinitely combined and re-comt^ined on demand to 
form dynamic configurations of document objects that 
can come from any source. 

[0027] DocPage supports organization of docu- 
ments via folder and cabinet metaphors, and allows 
searching over both document content and attributes. 
The system also provides checkin/checkout-styie ver- 
sion control, full version histories of documents, and 
annotations (each with its own attributes and security 
rules). The system also supports workflow-style fea- 
tures including notification of updates. DocBase uses a 
replicated Infrastructure for document storage (see: 
http://www.documentum.com) 

[0028] Among the key differences between Docu- 
^ nientum DocPage and the present invention are: First, 
in the present system properties are exposed as a fun- 
damental concept in the infrastructure. Further, the 
present system provides for a radically extensible docu- 
ment property infrastructure capable of supporting an 
aftermarket in document attributes. Documentum 
seems to be rather closed in comparison; the possible 
attributes a document can acquire are defined a priori 
by the system for a particular application environment 
and cannot be easily extended. Second, Documentum 
does not have the vision of universal access to the 
degree of the present invention which supports near- 
universal access to document meta-data. if not docu- 
ment content. In comparison, the scope of Documen- 
tum narrows to document access within a closed setting 
(a corporate intranet). 

Summary of the Invention 

[0029] The present invention contemplates a new 
and improved manner of accessing documents by a 
user of a computer system. The user is provided access 
to properties by use of a document management sys- 
tem of the computer system. The user attaches 
selected properties to a document. The document with 
the attached properties is then stored at a location sep- 
arate from the content of the document. The content of 
the document is stored at a location outside of the doc- 
ument management system. Thereafter, a user may 
retrieve the document using at least one of the attached 
properties, such retrieving including obtaining the con- 
tent of the document from outside of the document man- 
agement system. The storage of the content separate 
from the properties is part of the separate management 
of the properties and content. 

[0030] With attention to a more limited aspect of the 
present invention, a second user is provided with 
access to properties. The second user may attach 



selected ones of such properties to a second document. 
These properties do not need to be the same as those 
selected by the first user. The second document is con- 
sidered a reference document of the first document, 

5 which is considered a base document. The content of 
the second document is the content of the first docu- 
ment. Property sets of different users are managed 
independently and are therefore not immediately acces- 
sible to each other unless explicitly requested. 

10 [0031] With attention to yet another aspect of the 
present invention, the properties attached to the docu- 
ments may be one of static properties or active proper- 
ties. Static properties t^ing one of tags and name-value 
pairs associated with the document, and active proper- 

15 ties including code which allows the use of computa- 
tional power to either alter the document to which it is 
attached or effect another change within the document 
management system. 

[0032] Turning attention to another aspect of the 
20 present invention, a user of the document management 
system may attach properties to -a plurality~of docu- 
ments. In this manner the user forms collections of doc- 
uments in accordance with properties attached to the 
documents, wherein documents having the same prop- 
25 erty are included in the same collection. A single docu- 
ment may appear in multiple collections. 
[0033] With attention to yet another aspect of the 
present invention, a query can be instituted across the 
properties of the document management system. 
30 wherein documents having a property attached corre- 
sponding to the query are returned and form a docu- 
ment collection. 

[0034] With attention to still yet another aspect of 
the present invention, an inclusion list is provided to 

35 override the results of the query by allowing addition of 
a document to a collection which was not returned by 
the query. An exclusion list is provided to override the 
results of the query by deleting a document in the col- 
lection which was returned by the query. 

40 [0035] A principle advantage of the present inven- 
tion is that it provides for a distributed document infra- 
structure where documents are organized and 
managed in terms of a user-level controlled mechanism 
interposed in a content and property read/write path of 

45 the computer system. The mechanism provided can be 
implemented as properties which are attached to the 
document- Use of the mechanism allows for a separa- 
tion of the location of the document content from the 
document's management, which is described by its 

50 properties. Use of such a user-level control mechanism 
moves control of access to documents to a user level 
rather than to a level lower within the computer system 
which is only accessible by a programmer or developer. 
[0036] Yet another advantage of the present inven- 

55 tion is the elimination of the need to adhere to traditional 
file system and folder hierarchies where the storage and 
retrieval of documents are based on a storage location 
and the inherent identity of the document. 
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[0037] Still other advantages and benefits will 
become apparent to those skilled in the art upon a read- 
ing and understanding of the following detailed descrip- 
tion. 

5 

Description of the Drawings 

[0038] The invention may take physical form in cer- 
tain parts and arrangement of parts, a preferred embod- 
iment of which will be described in detail in this io 
specification and illustrated in the accompanying draw- 
ings which form a part hereof, and wherein: 

FIGURE 1 shows a hierarchical storage mecha- 
nism compared to the concept of properties of the 75 
present invention; 

FIGURE 2 is a block diagram of a document man- 
agement system according to the present inven- 
tion, interposed within a communication channel 
between a user and an operating system; so 
FIGURE 3 is a representation of a document man- 
agement system of the present invention imple- 
mented in a computer system which is DMS-aware; 
FIGURE 4a illustrates the concepts of an existing 
storage system; 25 
FIGURE 4b is a block diagram showing a concept 
of the present invention wherein content of a docu- 
ment is separated from its properties; 
FIGURE 4c further illustrates the concepts of and 
expands upon those shown in FIGURE 4b; so 
FIGURE 4d depicts the notification aspect of prop- 
erties in the present invention; 
FIGURE 4e illustrates the relationship between 
operations within a computer system and the prop- 
erties of the present invention; 35 
FIGURE 5 sets forth a document management sys- 
tem of the present invention where there are appli- 
cations and storage repositories which are non- 
DMS-aware; 

FIGURE 6a shows a variety of different types of 40 
property generators of the present invention; 
FIGURE 6b illustrates one embodiment of code for 
creating a property and its attachment to a docu- 
ment; 

FIGURE 7 illustrates the concepts of the present 45 
invention implemented by a browser as shown on a 
computer screen; 

FIGURE 8 is a close-up view of FIGURE 7; and 
FIGURE 9 shows a listing of a collection of docu- 
ments and a listing of properties attached to one of so 
those documents. 

Detailed Description of the Preferred Embodiments 

[0039] Prior to discussing the present invention in ss 
greater detail, it is believed a glossary of terms used in 
the description would be beneficial. Therefore, the fol- 
lowing definitions are set forth: 



10 
Action: 

The behavior part of a property. 
Active Property: 

A property in which code allows the use of computa- 
tional power to either alter the document or effect 
another change within the document management sys- 
tem. 

Arbitrary: 

Ability to provide any property onto a document. 
Base Document: 

Corresponds to the essential bits of a document. There 
is only one Base Document per document. It is respon- 
sible for determining a document's content and^ may 
contain properties of the document, and it is part of 
every principal's view of the document. 

Base Properties: 

Inherent document properties that are associated with a 
Base Document. 

Bit Provider: 

A special property of the base document. It provides the 
content for the document by offering read and write 
operations. It can also offer additional operations such 
as fetching various versions of the document or the 
encrypted version of the content. 

Browser: 

A user interface which allows a user to locate and, 
organize documents. 

Collection: 

A type of document that contains other documents as its 
content. 

Combined Document: 

A document which includes members of a collection 
and content. 

Content: 

This is the core information contained within a docu- 
ment, such as the words in a letter, or the body of an e- 
mail message. 

Content Document: 

A document which has content. 

Distributed: 

Capability of the system to control storage of docu- 
ments in different systems (i.e., file systems, wvw. e- 
mail servers, etc.) in a manner invisible to a user. The 
system allows for documents located in multi-repositor- 
ies to be provided to a principal without requiring the 
principal to have knowledge as to where any of the doc- 
ument's content is stored. 
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DMS: 

Document Management System 
Document: 

This refers to a particular content and to any properties 5 
attached to the content. The content referred to may be 
a direct referral or an indirect referral. The smallest ele- 
ment of the DMS. There are four types of documents; 
Collection. Content Document, No-Content Document 
and Combined Document- io 

Document Handle: 

Corresponds to a particular view on a document, either 
the universal view, or that of one principal. 

15 

DocumentID: 

A unique identifier for each BaseDocument. A Refer- 
enceDocument inherits the DocumentID from its refer- 
ent Document identity is thus established via the 
connections between ReferenceDocument and Base- 20 
Document Logically, a single document is a BaseDocu- 
ments and any ReferenceDocuments that refer to it. 

Kernel: 

Manages ail operations on a document. A principal may 25 
have more than one kernel. 

Multi- Principal: 

Ability for multiple principals to have tfieir own set of 
properties on a Base Document wherein the properties 30 
of each principal may be different. 

Notification: 

Allows properties and external devices to find out about 
operations and events that occur elsewhere in DMS. 3S 

No Content Document: 

A document which contains only properties. 

Off-the-Shelf Applications: 40 
Existing a):plications that use protocols and document 
storage mechanisms provided by currently operating 
systems. 

Principal: 45 
A "User" of the system. Each person or thing that uses 
the document management system is a principal. A 
group of people can also be a principal. Principals are 
central because each property on a document can be 
associated with a principal. This allows different princi- so 
pats to have different perspectives on the same docu- 
ment. 

Property: 

Some bit of information or behavior that can be attached ss 
to content. Adding properties to content does not 
change the content's identity. Properties are tags that 
can be placed on documents, each property has a 



name and a value (and optionally a set of methods that 
can be invoked). 

Property Generator: 

Special case application to extract properties from the 
content of a document. 

Reference Document: 

Corresponds to one principal's view of a document. It 
contains a reference to a Base Document (Reference 
Document A refers to Base Document B) and generally 
also contains additional properties. Properties added by 
a Reference Document belong only to that reference; 
for another principal to see these properties, it must 
explicitly request them. Thus, the view seen by a princi- 
pal through his Reference Document is the document's 
content (through the Base Document), and a set of 
properties (both in the reference and on the Base Doc- 
ument). Even an owner of a Base Document can also 
have a Reference Document to that base, in which he 
places personal properties of the document that should 
not be considered an essential part of the document 
and placed in all other principal's view. 

Space: 

The set of documents (base or references) owned by a 
principal. 

Static Property: 

A name-value pair associated with the document. 
Unlike active properties, static properties have no 
behavior. Provides searchable meta<lata information 
about a docurrient. 

Introduction 

[0040] As discussed in the background of the inven- 
tion, the structure that file systems provide for managing 
files becomes the structure by which users organize 
and interact with documents. However, documents and 
files are not the same thing. The present invention has 
as an immediate goal to separate management of prop- 
erties related to the document or concerning the docu- 
ment from the management of the document content. 
Therefore, user-specific document properties are man- 
aged close to the document consumer or user of the 
document rather than where the document is stored. 
Separation of the management of user properties from 
the document content itself provides the ability to move 
control of document management from a closed file sys- 
tem concept to a user-based methodology. 
[0041] FIGURE 1 illustrates a distinction between 
hierarchical storage systems whose documerrts are 
organized in accordance with their location described 
by a hierarchical structure and the present invention 
where documents are organized according to their 
properties (e.g. author=dourish, type=paper, sta- 
tus=draft, etc.). This means documents will retain prop- 
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erties even when moved from one location to another, 
and that property assignment can have a fine granular- 
ity. 

[0042] To integrate properties within the document 
management system of the present invention, the prop- 
erties need to be presented within the content and/or 
property read/write path of a computer system, with the 
ability to both change the results of an operation as well 
as take other actions. The outline of the concept is 
described in FIGURE 2, where once user (U) issues an 
operation request (O), prior to that operation being per- 
formed by operating system (OS), a call is made to doc- 
ument management system (DMS) A of the present 
invention, which allows DMS A to function so as to 
achieve the intended concepts of the present invention. 
This includes having DMS A interact with operating sys- 
tem (OS), through its own operation request (O'). Once 
operation request (C) is completed, the results are 
returned (R) to DMS A which in turn presents results 
(R*) to user (U). 

[0043] With these basic concepts having been pre- 
sented, a more detailed discussion of the invention is 
set forth below. 

Document Management System (DMS) Architecture 
in a DMS-Aware Environment 

[0044] FIGURE 3 sets forth the architecture of a 
document management system (DMS) A of the present 
invention. In FIGURE 3. an assumption is made that the 
environment is a DMS-aware environment. This means 
the protocols for storing and retrieving data and other- 
wise interacting with DMS A are uniform. Particularly, 
DMS A has been developed to allow its architecture to 
be extended such that DMS protocols and code can be 
used in DMS-aware applications, and DMS-aware 
repositories. It is appreciated by the inventors however, 
and will be explained in greater detail below, that the 
present Invention achieves additional benefits by being 
able to interact with existing legacy systems including 
applications and file systems which are not DMS aware. 
[0045] Document management system (DMS) A is 
shown connected for operation with front-end compo- 
nents B, and back-end components C. Front-end com- 
ponents B include DMS-aware applications lOa-IOn, 
such as word processing applications, mail applications 
among others. Browser 12 (considered a specialized 
form of application) is also designed for use with DMS 
A. 

[0046] Similarly, back-end components C can 
include a plurality of repositories 14a-14n, where the 
content of documents are stored. Such repositories can 
include the hard disc of a prindpal's computer, a file 
system server, a web page, a dynamic real time data 
transmission source, as well as other data repositories. 
Since DMS A can receive data from various repositor- 
ies, bit provider 16 is used to supply data to DMS A. 
[0047] Principals 1-n each have their own kernel 
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18a-18n for managing documents, such as documents 
20a-20n. Documents 20a-20n are considered to be 
documents the corresponding principal 1-n has brought 
into its document management space. Particularly, they 

5 are documents that a principal considers to be of value 
arKl therefore has in some manner marked as a docu- 
ment of the principal. The document, for example, may 
be a document which the principal created, it may be an 
e-mail sent or received by the principal, a web page 

10 found by the principal, a real-time data input such as an 
electronic camera forwarding a continuous stream of 
images, or any other form of electronic data (including 
video, audio, text, etc.) brought into the DMS document 
space. Each of the documents 20a-20n have static 

15 properties 22 and/or active properties 24 placed ther- 
eon. 

[0048] Document 20a, is considered to be a beise 
document and is referenced by reference documents 
20b-20c. As will be discussed in greater detail below, in 

20 addition to base document 20a having static properties 
22 and/or active properties 24, base document 20a will 
also carry base properties 26 which can be static prop- 
erties 22 and/or active properties 24 (Static properties 
are shown with a - and active properties are shown with 

25 a -o). 

[0049] Reference documents 20b-20c are config- 
ured to interact with base document 20a. Both base 
documents and reference documents can also hold 
static properties 22 and/or active properties 24. When 

30 principals 2,3 access base document 20a for the first 
time, corresponding reference documents 20b-20c are 
created under kernels 18b-18c, respectively. Reference 
documents 20b-20c store links 28 and 30 to unambigu- 
ously identify their base document 20a. In particular, in 

35 the present invention each base document is stored 
with a document ID which is a unique identifier for that 
document. When reference documents 20b-20c are 
created, they generate links to the specific document ID 
of their base document. Alternatively, if principal n refer- 

40 ences reference document 20c, reference document 
20n is created with a link 32 to reference document 20b 
of Principal 3. By this link principal n will be able to view 
(i.e. its document handle) the public properties principal 
3 has attached to its reference document 20c as well as 

45 the base properties and public reference properties of 
base document 20a. This illustrates the concept of 
chaining. 

[0050] The above described architecture allows for 
sharing and transmission of documents between princi- 

50 pals and provides the flexibility needed for organizing 
documents. With continuing attention to FIGURE 3, it is 
to be noted at this point that while links 28-30 are shown 
from one document to another, communication within 
DMS A is normally achieved by communication 

55 between kernels 18a-18n. Therefore, when DMS A 
communicates with either front-end components B, 
back-end components C, or communication occurs 
between principals within DMS A, this communication 
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occurs through kernels 18a-18n. It is however, appreci- 
ated the invention will vvork with other communication 
configurations as well. 

[0051] Using the described architecture. DMS A of 
the present invention does not require the principal to 
operate witriin a strict hierarchy such as in file or folder- 
type environments Rather, properties 22^4 which are 
attached to documents allows a principal to search and 
organize documents in accordance with how the princi- 
pal itnds it most useful. 

[0052] For instance, if principal 1 (owner of kernel 
18a) creates a base document with content, and stores 
it within DMS A. and principal 2 (owner of kernel 18b) 
wishes to use that document and organize it in accord- 
ance wnh Its owr neecfe. principal 2 can place proper- 
ties on Re<efenc« Doci^nent 20b. By placement of 
these properties. prirKipal 2 can retrieve the base docu- 
ment in a mamef different tfwi that erivlsioned by prin- 
cipal 1 . 

[0053] Furmer. by interactng with browser 12, a 
_ ^principal may run a query requesting all documents hav- 
ing a selected property Speofically, a user may run 
query language requests over existing properties. Use 
of browser 12 will be discussed in greater detail in the 
following sections 

[0054] Therefore, a point of the present invention is 
that DMS A manages a document space where proper- 
ties are attached by different principals such that 
actions occur which are appropriate for a particular prin- 
cipal, and are not necessarily equivalent to the organi- 
zational structure of the original author of a document or 
even to other principals. 

[0055] Another noted aspect of the preisent inven- 
tion is that since the use of properties separates a doc- 
ument's inherent identity from its properties, from a 
principal's perspective, instead of requiring a document 
to reside on a single machine, documents in essence 
can reside on multiple machines (base document 20a 
can reside on ail or any one of kernels 18a-18n). Fur- 
ther, since properties associated with a document follow 
the document created by a principal (for example, prop- 
erties on document 20b of kernel 18b, may reference 
base document 20a). properties of document 20b will 
run on kernel 18b, even though the properties of docu- 
ment 20b are logically associated with base document 
20a. Therefore, if a property associated witii document 
20b (which references base document 20a) incurs any 
costs due to its operation, those costs are borne by ker- 
nel 18b (i.e. principal 2), since properties are main- 
tained with the principal who put the properties onto a 
document 

[0056] Illustrations regarding concepts of the 
present invention are set forth in FIGURES 4a-4e. The 
basic idea of existing file systems is illustratively 
depicted in FIGURE 4a. Specifically, document A repre- 
sents existing systems which has its identity information 
(i.e. in a hierarchical form) 40 carried with its content 42. 
On the other hand. FIGURE 4b which illustrates a con- 



cept of the present invention, shows that properties 
44a-44n are separated from the content 46 of document 
B. This separation of a document's content from its 
descriptive properties allows for management of docu- 

5 ments without regard to the physical location of the doc- 
ument. Using this advantage, a principal, may associate 
document B with other documents in the form of a col- 
lection and retrieve and store documents in accordance 
with the properties rather than the strict hierarchical 

TO storage requirements of existing file systems. 

[0057] For example, traditional file systems will pre- 
sume that a document's location and name together 
constitute its identity, and any document appearing with 
that name in that location is therefore considered that 

15 document. However, this is not true in the present inven- 
tion, wherein collection memberships are variable, the 
name is just another property, and the properties are 
the critical components for finding documents. 
[0058] Expanding upon the concept shown in FIG- 

20 URE 4b. attention is directed to FIGURE 4c. ft is first 
assumed document B includes as one of its properties 
"document related to DMS", 44a, and as another prop- 
erty "documents created in 1998". 44b. Then if the prin- 
cipal wishes to create a collection of all "documents 

25 related to DMS" and another to those "documents cre- 
ated in 1998". document B would be found in both col- 
lections. This again points out a distinct aspect of this 
property-based system. Specifically, introduced to the 
interactive experience is that documents can appear in 

30 multiple places at the same time. This means a docu- 
ment can be a member of multiple collections at the 
same time ar>d so two collections can display the same 
document concurrently 

[0059] Turning attention to FIGURE 4d. a further 

35 concept of the present invention is illustrated, directed 
to notification of active properties when an operation 
occurs which is of interest to the active property. Princi- 
pal 1 initiates an operation through kernel 60a to 
retrieve a document 60b whose content is in storage 

40 repository 60c. In the present invention it is possible 
that principal 2 and principal 3 have documents 62a- 
62n to which they have attached active properties 64a- 
64n , respectively with regard to documeint 60b. It is 
also possble that some external sources (such as a 

45 service, pager, e-mail provider, etc.) 66a-66n have an 
interest in document 60b. Under this scenario, when 
principal 1 issues the operation request, a notification 
70a-70n is sent to other documents 62a-62n and exter- 
nal sources 66a-66n. If any documents 62a-62n or 

so external sources 66a-66n are designed to function in 
light of this particular operation request, these elements 
will then perform their function. For example, property 
64a may indicate "inform each time document 62b is 
accessed" and external source 66a may send an e-mail 

55 to "Joe" each time document 62b is accessed. Once 
principal 1 initiates an operation to access document 
62b, these active properties or external sources are 
notified. 
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[0060] Another operation which could occur is that 
an author, such as prindpal 1 , determines to delete the 
document to which principals 2 and 3 have attached 
properties. In the present embodiment the properties 
will be maintained in existence and when principal 2 or 
principal 3 attempt to retrieve the content of the deleted 
document, an indication is sent that the content has 
been deleted. An alternative configuration would be to 
send information that such a document is to be deleted 
and allow an opportunity to copy the document. Other 
alternatives are also possible. 

[0061] FIGURE 4e further expands upon the con- 
cept of operations acting as trigger events for initiation 
of properties. Computer systems have predefined oper- 
ations. Among these are content read operations 76a. 
edit operations 76b, view operations 76c, save opera- 
tions 76d, and other well known defined operations. The 
interaction between the operations and properties such 
as static properties 22 and active properties 24 show 
that an operation can be associated with more than one 
property and properties in turn can be associated with 
more than one operation. This is accomplished by 
including calls to different operations when constructing 
a specific property. 

[0062] From the preceding discussion, it is to be 
appreciated that in existing systems, there is a strong 
division between different areas of responsibility. For 
example, an operating system will have distinct respon- 
sibilities from applications and a file system will have 
additionally defined, encapsulated responsibilities and 
capabilities. For example, applications can't normally 
take over operations defined as those of the file system. 
However, the present invention allows applications (in 
the form of active properties) to become involved in 
functionality which is normally encapsulated within an 
existing legacy file system storage layer. Specifically, 
active properties can declare themselves interested in 
or have something to offer with respect to a particular 
performance of an operation. These active properties 
are coded to become invoked when a particular opera- 
tion occurs. 

[0063] The foregoing is intended to Illustrate ways 
in which document sharing, collection, and arrangement 
can occur when the identification of documents are 
based on the document properties separate from the 
content of the dooiments. 

[0064] ' In accordance with the foregoing, interaction 
with the document space is based on meaningful prop- 
erties of documents, rather than the structure in which 
documents were filed. Using document properties in 
this manner means that interaction is more strongly 
connected to the user's Immediate concerns and the 
task at hand rather than an extrinsic structure. In addi- 
tion, the structure of the document space reflects 
changes in the state of documents, rather than simply 
their state when they were filed. However, collections 
still appear inside collections, and standard filing infor- 
mation — such as document ownership, modification 



dates, file types, etc. — are still preserved by the 
present system, appearing as document properties 
maintained by the infra-structure. Thus, a principal can 
recapture more traditional forms of structured interac- 
5 tion with document spaces. 

Document Management System (DIVIS) Architecture 
Including Non-DIVIS-Aware Components 

10 [0065] As previously stated, the concepts of FIG- 
URE 3 were explained based on the assumption that 
the environment was Df\/IS-aware. The discussion in 
connection with FIGURE 5, is directed to a situation 
where the DMS is to be used with non-aware compo- 

75 nents. 

[0066] It is noted the following discussion describes 
the present invention in terms of an implementation by 
the inventors undertaken in JAVA (JAVA and JAVA- 
related marks are trademarks of Sun Microsystems). It 

20 is to be appreciated that while the discussion focuses 
on implementation of the present invention in accord- 
ance with JAVA, there is no Intent by the inventors to 
restrict implementation of the present invention to this 
language. Rather the implementation can be under- 

25 taken using a variety of different languages. Also, due to 
the discussion being set forth within this JAVA imple- 
mentation environment, various components and/or 
structures would not be required if implemented in a dif- 
ferent environment. For example, the following discus- 

30 sion describes three interfaces, one such interface 
being a standard JAVA lO-streams interface. It is to be 
appreciated that if described outside of this environ- 
ment, the present architecture could be described with 
two interfaces, a DMS-aware interface and a non-DMS- 

35 aware type interface. 

[0067] The core of DMS A* is document layer 80 
(which includes components such as the kernels, docu- 
ments, properties, and bit providers of FIGURE 3), 
w^ich implements the DMS document concept of pro- 

40 viding documents with document properties. In this 
embodiment, DMS A' offers three levels of interface. 
The first is the DMS document interface 82a, a Java 
dass nxKlel for applications that are fully DMS-aware. 
The DMS object model, structured in terms of document 

45 objects, properties, queries and collections, is offered to 
programmers as a set of classes they can use in their 
own programs. This is a mechanism for building new 
applications that exploit novel features of DMS. 
[0068] The second interface is a standard Java lO- 

50 Streams interface 82b. for integratable Java applications 
that do not understand DMS protocol. TNs interface is 
used to integrate Java Beans 83 to provide viewing and 
editing of particular document formats, for instance. 
[0069] The third interface is a translator 82c for off- 

55 the-shelf applications 84 that are completely DMS- 
naive. An example of such a translator which has been 
implemented Is a Network File System (NFS) server 
(Sun Microsystems, 1989) to DMS translator, so that the 
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DMS database can also be accessed as a regular file- 
system. Applications simply read and write the filesys- 
tem as they would normally: the NFS interface serves 
DMS documents behind the scenes. Not only does this 
allow off-the-shelf applications to use the DMS, it also 5 
allows the DMS to maintain relevant document proper- 
ties(such as modification dates) for activities that hap- 
pen in these external applications. 
[0070] Bad^ground applications are integrated into 
DMS through a property generator also sometimes 10 
called Services conponent 86. DMS property genera- 
tors are applications that introduce information into the 
system, often processing structured files in order to turn 
content into properties. For example, a mall service 
operates on electronic mail files and processes them so is 
that the DMS documents are annotated with details 
from the e-mail headers as document properties. Prop- 
erty generators can be scheduled to operate periodi- 
cally (e.g. late at night, or every five minutes) or to act on 
specific events (e.g. whenever a document's contents 20 
are changed). 

[0071 ] Documents themselves do not live in DMS. 
instead, DMS simply maintains the properties, while 
providing document content from document repositories 
C\ In the present embodiment, these repositories ss 
include local filesystems on each inrplementation plat- 
form, as well as the World Wide Web. When applica- 
tions use DMS to fetch document content, the content is 
actually i^elayed from some external repository. For uni- 
form presentation bit providers 88a-88n are provided 30 
with the capability to translate appropriate storage pro- 
tocols. Properties can be located on properties data- 
base 92. This figure also illustrates a non-DMS aware 
browser 94. 

35 

Implementation 

[0072] A limited DMS which has been implemented 
by the inventors comprises approximately 50000 lines 
of Java 1 . 1 code. It uses the Java Database Connection 40 
(JDBC). to talk to any SQL database backend (for prop- 
erties), and DMS is currently run on PCs running Win- 
dows NT with an Oracle back-end, and on Sun 
workstations running Solaris using the public-domain 
MySQL as the back-end. The user interfaces are imple- 45 
mented using Swing. JavaSoft's pre-release; implemen- 
tation of the Java Foundation Classes. Swing is a pure 
Java implementation, so that the interfaces are fully 
cross-platform. 

[0073] The following sections will describe DMS A' so 
of FIGURE 5 in more detail. Components of the system 
will be separated into two types-^hose aimed primarily 
at supporting the DMS model of use and interaction, 
and those aimed primarily at supporting the integration 
of the DMS system into conventional legacy environ- 55 
ments. This division, while not absolutely dean, helps to 
separate the intent behind elements of the design. Both 
aspects, however, are needed to support the style of 
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interaction desired from DMS. 
Support For Interaction 

[0074] The basic motivation behind DMS is the 
desire to support a new form of interaction with large 
document spaces. This new approach is based on high 
level document, properties. that are meaningful to users ^ _ 
and are the primary resource for document typing, 
organization, searching and retrieval. 
[0075] This style of interaction places a number of 
criteria on the design. The first is performance; since all 
document activity is managed through properties, then 
property management must be fast enough to support 
interaction by direct manipulation. The second is coher- 
ence, the focus should not simply be on individual doc- 
uments, but across sets of documents. A third criterion 
is perceptual stability; although attributes, and hence 
document collections, are subject to continual change, 
no-one can use a system that is constantly changing 
under their feet. 

[0076] These atteria are reflected in the design of 
^ose elements of the DMS architecture that deals with 
document properties. 

The Document Layer 

[0077] DMS document layer 80 provides a model of 
documents with arbitrary properties attached. As noted 
document layer 80 itself does not store the documents; 
instead, they are held in a variety of existing repositories 
C, such as standard filesystems and the World Wide 
Web. The document layer has three functions: 

1 . It unifies access to these various back-end 
repositories with a single document model; 

2. It introduces the document attribute mechanism 
and provides a means to attach, remove and 
search document properties; 

3. It adds a unified document collection service, 
itself based on document properties. 

[0078] Document layer 80 uses a back-end data- 
base service to record the document properties. In an 
existing implementation, this database service is com- 
municated to, via Java Database Connection (JDBC) so 
that DMS code is independent of the particular data- 
base product being used. Arbitrary properties can be 
associated with documents. Static properties are simple 
nameA/aiue pairs. While many static property values 
are simple strings or string lists, attribute values are 
stored as serialized Java Objects, so that arbitrarily 
complicated data structures can be recorded as docu- 
ment static properties. Active properties differ in that 
they perform some form of action either on a document 
or related to a document. 
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Document Collections 

[0079] A document system organized around indi- 
vidual documents would be. at best, tedious to use. 
Most interactions in DMS A* are with documents as ele- 
ments of document collections. Along with filesystem 
documents and Web documents, document collections 
are implemented as a document type, and so they are 
subject to all the same operations that can be applied to 
documents (including having associated properties, 
search and retrieval, and themselves being members of 
collectjons)- 

[0080] In the present embodiment, document col- 
lections comprise three elements (each of which can be 
null). The first is a query term Query terms are speci- 
fied in terms of doo^ent prooerlies. Queries can test 
for the presence or absence of partcular properties on 
a document, can test the specific value of a property, or 
can perform type -specific value comparisons (for 
instance, a wide range of date spedfications can be 
provided, such as "changed wrthin 2 hours" and "modi- 
fied last week') Query terms in document collections 
are "live." The collection contains the matching docu- 
ments at any moment, so that documents may appear 
or disappear deperxJmg on their immediate state. 
[0081] In addition to the query term, the document 
collection stores two lists of documents, called the inclu- 
sion and exclusion lists. Documents in the inclusion list 
are returned as members of the collection whether or 
not they match the query Documents in the exclusion 
list are not returned as members of the collection even 
if they do match the query When the query is null, the 
inclusion list effectively determines the collection con- 
tents. 

[0082] So, the contents of the collection at any 
moment are the documents in the inclusion list, plus 
those matching the query minus those in the exclusion 
list. We call these three-part structures "fluid collec- 
tions." The goal of this implementation of document col- 
lections is to support a natural style of document 
organization and retrieval. A query can be used to cre- 
ate an initial collection, or to specify the default mem- 
bership. However, membership can be refined without 
having to reformulate the query but by direct manipula- 
tion of the document collection contents. Items can be 
added and removed to override the results of the query 
and these changes will be persistent. The browser also 
supports the direct manipulation of query terms, so that 
reformulating the query is a fairly straight-forward oper- 
ation. 

[0083] Collections, queries and properties are the 
basis of all interactions with the DMS document space, 
and so the performance of the property engine is a key 
component in the DMS system. The DMS database 
engine provides sufficiently crisp performance to sup- 
port requirements for interactive response. On a small 
test database (342 documents, 491 1 attributes), evalu- 
ating the query "Mail.From=dourish" took 30ms to 



return 8 documents, while the query "MIME Type=tex- 
thtml or MIME Type=textjava and read within 1 month" 
took 140ms to return 32 documents. The same queries 
on a larger database (2558 documents and 27921 prop- 
5 erties) took 90ms (8 documents) and 620ms (300 docu- 
ments) respectively. 

Property Generators 

10 [0084] A document repository organized in terms of 
document properties is only of use if the documents 
actually have properties. There are several sources of 
properties on documents. 

[0085] Firstly, properties can come from the princi- 
IS pals, who are allowed to attach arbitrary properties to 
documents so that they can create their own structure. 
Indeed, a goal of the system is to allow principals to cre- 
ate their own structures by seating sets of properties 
relevant for their tasks and then using them to organize 
20 and retrieve documents. Secondly, properties are also 
created by active properties, applications and/or serv- 
ices. 

[0086] However, since interesting properties can be 
derived from document content another mechanism 

25 provides a means for documents to be tagged with 
properties automatically Some document properties 
are generic, such as their type, their length, their crea- 
tor, the date they were created, and so forth, and these 
are obvious ones for DMS to maintain directly Other rel- 

30 evant properties might be content-specific. For 
instance, an email message can be tagged with infor- 
mation about its header contents; or an HTML file can 
be tagged with information from its header, or the other 
document links that it contains. This functionality can be 

35 achieved through property generators. 

[0087] FIGURE 6a depicts ways in which properties 
may be attached including, for example, through a user 
operating a browser 96a, by special applications 96b. or 
by active properties 96c. In addition properties can be 

40 attached through property generators such as, HTML 
property generator 96d, e-mail property generator 96e. 
or image property generator 96f. It is to be appreciated 
, as will be seen from the following discussion, these are 
only representative examples of property generators. 

45 Property generators can be a piece of code that can be 
used to analyze files in this way. Property generators 
are provided for common structured file types such as 
e-mail messages and HTML documents, as discussed 
above. DMS A* also provides more specialized or com- 

50 plicated generators; one example is a Java service 
which parses Java source files and can encode informa- 
tion about packages, imports and method defin'rtions in 
properties on the document. Also provided, as a partic- 
ular specialized property generator, are generator wrap- 

55 pers for other pieces of software friat exist outside the 
system. For instance, a document summarization tool 
has been incorporated it into DMS A' through the gen- 
erator mode, so that document contents will be summa- 
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rized. with keywords and sentences made available as 
document properties. 

[0088] The property generator mechanism is also a 
route to building application-specific DMS spaces. One 
example is a processor that understands the format of a 
database of summer interns, each application record 
document can be tagged with the intern's skills and 
interests, infomiation on their school, degree, topics of 
interest and so forth. DMS A* can then be used to ana- 
lyze and organize the interns. 

[0089] Property generators like these enhance 
interaction with the document space by increasing the 
number of available properties for any given document. 
Using generators to extract properties from documents 
allows the system to extract content information and 
encode it in the property -centric document structure, 
bridging from content-based to structural approaches. 
[0090] Because DMS A* relies on generators to pro- 
vide this link, it is important that they be responsive to 
changes in document content. Property Generators can 
be scheduled to run at various points in order to keep 
information up to date. Property Generators can run at 
a particular time of day (e.g. doing major processing at 
4am). at particular intervals (e.g. every ten minutes), or 
on particular events (e.g. when a property is added to 
the document, or when the document is written). 

Support For Integration 

[0091] A practical aspect of the everyday world is 
that document management systems have to be inte- 
grated and extensible. DMS A* is, after all, intended to 
provide support for organizing and searching existing 
document spaces, and existing document spaces 
employ a wide variety of formats, structures and appli- 
cations. 

[0092] The model of interaction that was the origi nal 
motivation leads to new forms of document interaction, 
which will clearly be embodied by new applications, 
which can take advantage of the sorts of features DMS 
A* has to offer. At the same time, however, the need to 
support existing applications is a strong requirement for 
the present invention. 

[0093] In order to accommodate existing applica- 
tions as well as providing for the development of new 
ones, DMS A* offers the three application interfaces 
which were previously introduced. The following com- 
ments expand upon that introduction as for existing 
implementations. 

Support for Native Applications 

[0094] DMS document interface 82a provides 
access to documents as Java objects. Applications can 
make use of this interface by importing the relevant 
package in their Java code, and coding to the API pro- 
vided for accessing documents, collections and proper- 
ties. This is the standard means to build new DMS- 



aware applications and to experiment with new interac- 
tion models. DMS Browser 12 (of FIGURE 3) can be 
regarded as a DMS application and is built at this level. 
DMS document interface 82a provides Document and 

5 Property classes, with specialized subclasses support- 
ing all the functionality described here (such as collec- 
tions, access to WWW documents, etc.). Applications 
can provide a direct view of DMS documents, perhaps 
with a content-specific visualization, or can provide a 

70 wholly different interface, using DMS as a property- 
based document service back-end. 
[0095] Secondly, access to DMS documents is pro- 
vided through a Java lOStream interface 82b. DMS 
lOStreams subclass the standard Java streams model, 

15 and so make DMS functionality available to any stand- 
ard Java application. In the present implementation, use 
has been made of this model to incorporate Java 
Beans, such as for images and HTML files, that can pro- 
vide access to document content without the overhead 

20 of Starting a new application. 

Support for Off-the-Shelf Applications 

[0096] The third level of access is through translator 

25 82c (a server implementing the NFS protocol). This is a 
native NFS server implementation in pure Java. The 
translator 82c (or DMS NFS server) provides access to 
the DMS document space to any NFS client; the server 
is used to allow existing off-the-shelf applications such 

30 as Microsoft Word to make use of DMS documents: on 
PC's, DMS simply looks like another disk to these appli- 
cations, while on UNIX machines, DMS A' looks like 
part of the standard network f ilesystem. 
[0097] Critically, though, what is achieved through 

35 this translator is that DMS A' is directly in the readMrite 
path for existing or off-to-shelf applications. The alterna- 
tive approach would be to attempt to post-process files 
written to a traditional filesystem by applications, such 
as Word, that could not be changed to accommodate 

40 DMS A*. By instead providing a filesystem interface 
directly to these applications, it makes it possible to exe- 
cute relevant properties on the read/write path. Further- 
more, it is ensured that relevant properties (such as 
ones which record when the document was last used or 

45 modified) are kept up — to-date. Even though the appli- 
cation is written to use filesystem information, the DMS 
database remains up to date, because DMS A* is the 
filesystem. 

[0098] As part of its interface to the DMS database 
50 layer, NFS provides access to to query mechanism. 
Appropriately formatted directory names are interpreted 
as queries, which appear to "contain" the documents 
returned by the query. Although DMS provides this NFS 
service. DMS is not a storage layer. Documents actually 
55 live in other repositories. However, using the NFS layer 
provides uniform access to a variety of other repositor- 
ies (so that documents available over the Web appear in 
the same space as documents in a networked file sys- 
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tern). The combination of this uniformity along with the 
ability to update document properties by being in the 
read and write path makes the NFS service a valuable 
component for the desired level of integration with famil- 
iar applications. 

Properties 

[0099] An initial expanded explanation will be 
undertaken with regard to static properties and aspects 
of properties common to both static and active proper- 
ties. A discussion directly related to active properties 
will follow. 

[0100] The simplest properties are tags on docu- 
ments. For instance, "important" or "shared with Karin" 
are tag properties representing facets of the document 
that is relevant to a document user. Only slightly more 
complicated are properties that are name/value pairs. 
For instance, "author^kedwards" is a property whose 
name component is "author" and value conponent is 
"kedwards". There are two things to note about these 
properties In the present invention. The first is that there 
may be multiple properties with the same name. If a 
document has multiple authors, it might have multiple 
author properties. Tlie second is that the property's 
value can be artDitrary data. Although we will typically 
use simple test strings in our examples, we can actually 
store artDitrary data, or even code, as property values in 
our implementations. 

[0101] Although they may account for a great deal 
of the properties that users actually see and manipu- 
late, these static properties constitute only one compo- 
nent of the property mechanism. The other is active 
properties. 

Static Properties 

[01 02] Properties are either directly associated with 
base documents or else grouped into document refer- 
ences that are associated with principals. Properties 
associated with the base document are base properties 
and are "published". The intent with published proper- 
ties is to represent information inherent in a given docu- 
ment, such as its size or content type. Thus, any 
principal with access to the base document will be able 
to see or review the published properties. As such, 
users should not use published properties for personal 
information. For instance, if a property used by a princi- 
pal is the property "interesting" (i .e. a user wishes to col- 
lect all documents which he has tagged with a property 
defined as "interesting"), such a property is rarely inher- 
ent. 

[0103] The properties on a document or reference 
can themselves be hierarchically structured. That is. 
properties can have sub-properties. Since sub-proper- 
ties must attach to a parent property, a parent property 
must be explicitly created before sub-properties can be 
added. Parent properties must be explicitly deleted as 



well; removing the last child of a property does not auto- 
matically remove the parent. By enforcing the existence 
of parent properties, a uniform way to enumerate the 
hierarchy one level at a time is guaranteed (namely get- 
5 Sub=PropertiesO can return only the next level of prop- 
erties.) 

[0104] Each property has a name. This means that 
hierarchical names can be used to traverse the hierar- 
chy For example. "Get me the 'from' sub-property of the 

10 *mair property of this reference to Grandma's cookie 
recipe" would start at the reference, find the property 
named mail', and find its sub-property named Irom'. 
[0105] Any level of the hierarchy may have multiple 
properties with the same name. For example, a princi- 

15 pal could add both 'author=john' and 'author=joe' on the 
same document, arKi each could have its own sub-prop- 
erties further describing the author. Queries for either 
property will identify the targeted document. When the 
principal asks for the value of a property they can use 

90 one of several methods. A standard getValueQ will 
return a single value and throw an exception if there is 
no such value or if there is more than one. Other varia- 
tions could return a value even if there is more than one, 
or return all of the values. 

25 [0106] The value of static properties can be any 
serializable Java Object (or null). No typing guarantees 
are made about any property value. Principals must rely 
upon conventions to store and retrieve compatible types 
via properties. Properties can contain arbitrary values, 

30 but a principal is encouraged to keep their size small. 
Large property values should prol>ably be stored as ref- 
erences to other documents. The string representation 
of the Java Object that is the value of a property is used 
when searching for properties by value by default. 

35 [0107] The visibility of a property is acconrplished 
by a tag placed by the applier of the property The value 
of the tag can be private or public. Private properties are 
not visible to any principal other than the author; public 
properties are visible to any requesting principal. So 

40 when another principal requests the set of properties, 
all public properties will be returned and no private 
ones. All base properties on the base document are 
marked public, so published properties are visible to all 
users. 

45 [01 08] When a property is added to a document, 
the identity of the adder is recorded with the property. If 
multiple principals add the same property (with the 
same value), and one decides to remove the property, 
only the one that the principal had previously added is 

50 removed. This approach serves as an alternative to tag- 
ging the document with only one copy of the property 
and then having the first principal mistakenly remove 
the property when the second intends that it remain. 
[01 09] In addition to any sub-properties, each prop- 

55 erty also has a fixed set of attributes recorded atK>ut it. 
These may be thought of as properties on properties, 
except that the per-property attributes are not extensi- 
ble. The private/public tags discussed previously as 
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well as the Identity of a property's adder, are examples 
of per-property attributes. Other examples include when 
the property was added and whether the property 
should be displayed by browsers. 

[0110] FIGURE 6b provides a Java coded example 5 
for a program that adds the property "coolness=high** to 
all documents related to DMS A\ and creates a collec- 
tion containing all documents for which the property is 
set. The first step is to Initialize the database. DMS A' 
can be set up to manage a database locally (within the io 
application's address space) or to connect to a remote 
DMS architecture; for this example, requests will be 
handled locally. The call to DMS.startMysqlDatabaseQ 
initializes a database object for a MySQL database. A 
query is then constructed for the documents that are is 
wanted by giving a search term to a query constructor. 
A query doesnl have to be encapsulated in a collection; 
it can be directly evaluated using the f indQ method. This 
can take an argument specifying a list of documents 
against which the query should be evaluated; if the list 20 
is omitted, as in this case, then the query is run over the 
entire database. It returns a DocUst object containing 
matching documents. An enumeration for these docu- 
ments can be obtained in order to process them one by 
one, setting the desired property. 25 
[01 1 1 ] Now a new collection is created containing a 
dynamic query The method createCollection() creates 
and returns a new collection. The collection can then be 
named. The name property is actually "DMS". but a 
number of common DMS properties are provided stati- 30 
cally in the class DMSItem. The query is set for the col- 
lection using the setQueryQ method and then print the 
number of matching documents. This time, since the 
query is encapsulated in a collection, rt will persist in the 
database and still be there next time a DMS application 35 
is started. Finally, an exit is accomplished. 
[01 12] As a summary of the preceding discussion, 
set out below are key aspects of properties: 

Properties can be stored in a hierarchy underneath 40 
each document. 

A combination of property hierarchies and hidden 
properties solve the problem of name space collec- 
tions and managing large sets of properties. 
The same named property can be added to a doc- 45 
ument multiple times. Various getValue methods on 
that property can return one of the values, all of the 
values, or a single value with notification when 
there is more than one available (when you only 
expected one). so 
By making multiple property values each be their 
own property, querying over multiple values 
becomes the same as querying over singleton 
properties. 

Properties can be tagged private or public. Private ss 
is not accessible by anyone but the owner. Public is 
accessible by anyone with access to the document. 
Properties can enforce finer-grained access control 
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if desired. 

The query language allows principals to specify 
which properties on which documents they're inter- 
ested in. 

A property value can be an arbitrary serializable 
Java Object. 

• With each property, the system stores the reason it 
is on the document, e.g. who placed it there. Then, 
if a property is asserted for more than one reason, 
and one reason is later removed, only the appropri- 
ate instance of the property will be removed and the 
document will retain the property due to the other 
reason. 

Independent principals are allowed to place and 
remove properties while disregarding others' uses 
of that property. 

Active Properties 

[01 13] The static properties described above attach 
data to documents. They record information which can 
subsequently be searched or retrieved. However, some 
properties of documents have consequences for the 
way in which users should interact with them, and for 
the behavior of those documents in interaction. Con- 
sider the property "private." Simply marking a document 
as private is generally not enough to ensure that the 
document will not be read by others. So the "private" 
property should be more than a tag; it should also be a 
means to control how the document is accessed. 
[0114] The active property mechanism provides a 
means to provide behaviors such as that required by 
properties like "private" which affect not only the docu- 
ment's status but also its behavior. At the same time, 
active properties afford this sort of interactive control in 
a way that maintains the advantages of a property- 
based system: document-centric, meaningful to users, 
and controlled by the document consumer. 
[0115] Active properties can be attached to docu- 
ments just like static properties, but they also contain 
program code which is involved in performing document 
operations. Active properties can be notified when oper- 
ations take place, as discussed in connection with FIG- 
URE 4d. They can also be involved in validating those 
operations in the first place; or they can get involved in 
performing the operation. At each of these points, the 
active property can execute program code. Notification 
can be used, for example, to maintain awareness of par- 
allel work in a collaborative system; it provides a means 
for a property to find out about the operations on a given 
document and log them or make them visible in a user 
interface. Verrf ication can be used to implement mecha- 
nisms such as the "private" property described above, 
which would refuse validation to read requests originat- 
ing from anyone other than the document's owner. And 
a chain of properties helping to perform the operation 
can be used to provide facilities such as encryption and 
compression as properties on documents. 
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[01 1 6] Active properties are properties that are acti- 
vated by being associated with code. In particular, a 
property can be associated with a Java class. Each 
property can have its own class, though in one embodi- 
ment properties of the same "type" can share a class. 
This class contains methods corresponding to various 
operations on the document. For example, properties 
may provide their own read methods that are "stacked" 
on top of the read operation provided by the base docu- 
ment. 

[0117] As a full-fledged object, a property instance 
object can interact in multiple ways to carry out its activ- 
ity. These standard mechanisms of notifying, validating 
and performing introduced above, are expanded upon 
below, where the standard mechanisms it can partici- 
pate and include: 

It can be consulted on attempts to add, remove, or 
change information on the property. This allows it to 
validate the property information, carry out any ini- 
tialization needed to achieve its effect, and turn off 
such activities when it is removed. 
It can ask to intercept various operations on its doc- 
ument. This allows it to monitor or alter the behavior 
of its document or other properties of its document. 
It can ask for notifications of activity in its or other 
document spaces. This allows it to maintain infor- 
mation that spans documents, such as updating 
conferred or inferred properties. 
API's it implements can be accessed by other enti- 
ties, either inside or outside the document space. 
This allows it to effectively extend the basic API of 
its document. 

It can invoke the API's of its own or other docu- 
ments or their properties. This enables behavior 
that involves several documents. 

[0118] All active properties have three essential 
features: a name, a value, and active methods. Thus, 
any property can be made active by giving it active 
methods. Even properties thought of as being static are 
in some ways active since their getValue and setValue 
methods are provided by their dass object. The value of 
a property can be used by its active methods to store 
persistent data associated with the property. 
[0119] For any given operation that may be per- 
formed on a document, an active property can carry up 
to three methods. The first is a (boolean) validation 
method; the second is a (Object) primary method, and 
the third is a (void) notification method. When an opera- 
tion is to be performed, the kernel first executes defined 
validation methods on attached properties for that oper- 
ation. If any method returns false, execution halts. Oth- 
erwise, the primary methods are run according to the 
defined ordering rule. Finally, all notification methods 
are run. 

[0120] The following paragraphs (i-xi) describe 
characteristics of active properties including: 



(i) Property state storage 
[0121] 

5 • A property state can be stored as the value of the 
property, as sub-properties of the active property, 
as other properties on the same document, as sep- 
arate documents, or in an external storage system. 
This decision is up to the property writer (although 

10 the use of property values and sub-properties is 
encouraged). 

No special storage mechanism for properties 
results in less complexity. 

15 (ii) Active properties are object instances, which are 
ephemeral. 

[0122] 

20 • The property instance object must exist when the 
active property's code is running, but otherwise it 
exists only when the kernel finds it convenient. The 
kernel's policy may range from keeping the object 
around indefinitely, to it creating the object only 

25 when the active property is supposed to perform 
some action, and then discarding it upon comple- 
tion of the action. There is one instance of an object 
extant for any property instance. 
Locating the activity in Java objects is lighter weight 

30 than putting it in threads. Putting it in ephemeral 
objects is even lighter weight and further ensures 
that all the state the property depends on is visible 
as property values. This also gives a clear separa- 
tion between the information in properties, which is 

35 searchable, and their activity. This design does 
mean that property implementers may have to work 
harder since they cant keep any inter-execution 
state except that in their properties or in other prop- 
erties (or documents). 

40 

(iii) Conditions for the property are controlled by its 
object. 

[0123] 

45 

The object is invoked to check attempts to add, 
remove, or change property instances. For adding a 
property, the object is constructed in accordance 
with the information, and addSelfQ is called, which 

so checks that the addition is valid and performs any 
appropriate initialization, tt returns a status saying 
whether the addition is acceptable - if it is not 
acceptable, the property is not added to the docu- 
ment. Similarly, removeSelfQ is called on attempts 

55 to remove the property. changeSelf(Property new- 
Prop) is called for an attempt to change the value of 
the property, with newProp representing the value 
that is to be newly stored. 
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(iv) TTiere are two scopes for property operations: docu- 
ment and property. 

10124] 

Document-scope operations are executed inde- 
pendently of any property. They logically take the 
form document.operation(args). The actions taken 
for this type of operation can be ovenidden by any 
property on the document, but overriding opera- 
tions take the same set of arguments as the existing 
operation, (see intercepting and modifying behavior 
below). 

Property-scope operations are executed with 
respect to a property. They logically take the form 
documerTt.property,operation(args). 

(v) Documents and properties can describe the opera- 
tions they offer. 

[0125] 

A description of the parameters and arguments 
required by various operations is available. 
API's implemented by properties can be accessed 
by anything with access to the document. 
Users of the system and other properties can 
invoke active property operations by first calling a 
GetDelegateForlnterfaceO to obtain interfaces that 
are implemented by the active property. 

(vi) Activity and behavior can be intercepted and modi- 
fied. 

[0126] 

A property can register to intervene in operations 
on its document. The base operations that can be 
intercepted include: reading and writing content 
and adding, changing, and removing properties. 
Interceptions of property operations apply to opera- 
tions on the same reference as the intercepting 
property. Interceptions of content operations by 
properties on references apply to accesses made 
from the document space on which the reference 
lives. 

Since properties are supposed to be properties of 
their document or their principal's view (or docu- 
ment handle) of the document, it makes sense that 
they can affect that. Properties can use the notifica- 
tion mechanism and various API's if they want to 
interact with other documents. 



(vi) Property execution consists of validation, execution 
and notification phases. 

[0127] 

5 

Properties carry methods for validation and notifi- 
cation as well as primary methods for execution. An 
operation must be declared as valid by all attached 
properties before it is performed. 
10 • Separating method execution into these phases 
simplifies property ordering. Validation allows 
methods to override other executions on a case-by- 
case basis. Validation and notification correspond 
to natural classes of behavior. 

IS 

(vii) Active methods are ordered. 
[0128] 

20 • The active properties on a document are ordered in 
a list or vector. The order of invocation of primary 
methods follows the property order, but in a stack 
style. The first property that has a primary method 
gets its method invoked and passed a handle that 

25 allows it to execute the stack of remaining primary 
methods in similar fashion. Thus, any method in the 
stack can transform the arguments for subsequent 
methods, can revise the result passed back by the 
stack of subsequent methods, or can not call the 

30 subsequent methods at all. (Order does not matter 
for validation or notification methods, since they 
can't have an affect on each other.) 
These are mechanisms for property-list reordering. 

35 (viii) Base operations are executed after all of the refer- 
ence operations. 

[0129] 

40 • Operations on the base document are combined 
with operations on the references, but executed last 
regardless of when the properties were added. For 
instance, on a read, ail of the reference reads are 
executed before any of the base reads. The BitPro- 

45 vider property always has the last say in read/write 
operations. 

(ix) Property methods are parameterized by the princi- 
pal causing the operation to occur. 

50 

[0130] 

An identifier for the principal requesting the opera- 
tion is passed to each active property method. This 
55 allows any active property code to alter its behavior 
based on who is performing the operation. 
This is especially important for access control and 
notification schemes that are implemented directly 
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in the properties- 
Interaction Wfth Properties Through the Use of a 
Browser 

[0131] The previous discussion introduced ele- 
ments and concepts of the DMS architecture. It is to be 
noted that DMS A or A' are designed to allow principals 
to interact with documents in the document space. 
Browsers (such as Browser 12 of FIGURE 1 and 
Browser 94 of Figure 5) provide one manner for such 
interaction by allowing a principal a very direct sense of 
interaction with attributes and with collections organized 
according to document attributes. 
[0132] FIGURE 7 shows a browser in use. There 
are four basic entities being displayed. Documents 102 
are displayed as individual entities and can be moved, 
deleted and launched. Document collections appear in 
two fornns; opened as ovals 104, showing the docu- 
ments they contain, and closed, as "piles" 106. A con- 
cept of piles is discussed in the article. "A Pile Metaphor 
for Supporting Casual Organization of Information", by 
R. Mander, G. Salomon and Y. Y. Wong. PROC. ACM 
Confr Human Factors in Computing Systems, CHI 92 
(Monterrey. CA). May, 1992. Displaying closed collec- 
tions as piles 106 provides a natural means to give cues 
as to their size, which is particularly useful since fluid 
collections can grow and shrink independently from 
user activity. 

[0133] Individual properties can also be stored as 
browser objects, and appear on the desktop as triangles 
108. Properties have two roles in use with a browser 
The first is that they can be dropped onto documents to 
add a particular property to the document. The second 
is that individual properties can be used as query terms. 
[0134] Recall that collections can not only contain 
specific other documents (including sub-collections), 
just like folders and directories in traditional file systems, 
but that they can also contain a query component, 
which specifies dynamic content. So, for any collection, 
a principal can specify a set of query terms. Documents 
in the system that matdi the query will be included in 
the collection (unless they have been specifically 
excluded). 

[0135] Query terms can be specified by using a tra- 
ditional dialog box interface, but also by direct manipula- 
tion, through the property icons (triangles in this 
embodiment, though other designs could also be used) 
108. Dragging a property onto an open collection adds 
it to the list of query terms for that collection. So, if the 
property is "project=DMS", then that property can not 
only be added to documents, but can also be dropped 
onto a collection so that "projectsDMS" is added to the 
cun-ent set of query terms for that collection. 
[0136] As shown in FIGURE 8. property icons 108 
representing the current set of query terms appear 
around the circumference of the collection object. Drag- 
ging these query terms off the collection again removes 



them from the query As these iconic representations of 
query terms are dragged on and off the query object, 
the query is updated in a separate thread. The result is 
that queries dynamically respond to the manipulation of 
5 query terms in real time, giving a very direct sense of 
the query as a configurable filter on the document 
space. 

[0137] The browser being used is configured so 
that for a principal implementing collections with a query 

10 component it still feels like a manipulation of collections, 
and not the generation of queries. The interactive style 
of a browser intends to describe the interaction 
grounded in manipulation of a document space rather 
than the creation and execution of queries. While in the 

15 foregoing, it has been noted that query terms help to 
give a sense of manipulation, it is appreciated other 
components of collections, inclusion and exclusion lists, 
can also be used to help support the experience of 
manipulation. 

20 [0138] inclusion and exclusion lists in fluid collec- 
tions, previously discussed, lend them a feeling of sta- 
bility that is critical to the interactive field being 
supported. So, in addition to the query component that 
dynamically maintains the collection contents, direct 

25 manipulation controls the use of the inclusion and exclu- 
sion list to modify the results. Dragging a document out 
of a query collection causes it to be added to the exclu- 
sion list for the collection. This means it woni reappear 
in the collection the next time the query is run (which 

30 happens regularly in the t>ackground). Similarly, drag- 
ging a document into a collection means that it should 
be added to the inclusion list since it would othenwise 
not be included as an element of the collection. Using 
this mechanism, principals can drop properties onto a 

35 query window to create the query that expresses their 
basic set of interests, and then refine the results by add- 
ing or removing specific items. The resulting collections 
feel more like "real" entities than dynamically executed 
queries, but new documents of interest still are included 

40 When they are added to the system. 

[01 39] Multiple documents are allowed to appear in 
a workspace, but avoid the situation where two docu- 
ments appear in the same context — that is, a docu- 
ment cannot appear more than once in any given 

45 collection, or more than once on the desktop. If the user 
attempts to move a document into a context where it 
already appears, then the "second" appearance will 
merge with the first when the user releases the mouse. 
[0140] As previously mentioned and as shown in 

so FIGURE 9. a dialog box 1 1 0 of display screen 112 can 
also be used to alter properties on documerrts. Particu- 
larly, as shown in FIGURE 9, the collection "goodies" 
includes a document "generation — of — bits — titml." 
This information is shown in the display area 1 1 4. As the 

55 document "generation — of — bits — html" is high- 
lighted, property list window display 116 displays static 
properties 118 and active properties 120 that are 
attached to that document. Properties may be added or 



18 



ISDOCID: <EP 1003110A2J_> 



35 



EP1 003110 A2 



36 



removed or otherwise searched via the use of dialog 
box 110. It is also noted that the displayed property list 
illustrates that properties can contain arbitrary data. 
Property list window display 1 1 6 includes a parent prop- 
erty 122 to which are attached sub-properties or child 
properties 122-126. This figure further shows that multi- 
ple properties can have the same name 128,130. 
[0141 ] The invention has been described with refer- 
ence to the preferred embodiment. Obviously, modifica- 
tions and alterations will occur to others upon reading 
and understanding this specification. It is intended to 
include all such modifications and alterations in so far 
as they come within the scope of the appended claims 
or the equivalents thereof. 

Claims 

Having thus described the present invention, we 
now claim: 

1. A document management system for managing 
documents conrtprising: 

a means for providing properties related to at 
least one of characteristics and behaviors of 
documents: 

a means for providing a user of the document 
management system with access to the prop- 
erties; 

a means for attaching, by the user, selected 
ones of the properties to a selected document; 
a means for separating content of the selected 
document from the properties of the selected 
document; 

a means for storing the content and the proper- 
ties of the selected document at different loca- 
tions; and 

a means for retrieving the selected document 
based upon at least one of the attached proper- 
ties. 

2. A method of managing documents by use of a doc- 
ument management system of a computer system 
which includes at least one application for issuing 
instructions and at least one data storage reposi- 
tory for storing documents, the method comprising: 

providing a first user of the computer system 
with access to properties of the document 
management system; 

attaching, by the first user, first selected ones 
of the properties to a document of the docu- 
ment management system; 
storing the attached first selected properties; 
storing the content of the first document sepa- 
rate from the location where the first selected 
properties are stored; 

managing the content of the document s^- 



rate from the properties of the document; and 
retrieving the first document using at (east one 
of the attached first selected properties, the 
retrieving Including a step of retrieving the con- 
5 tent of the first document. 

3. The method according to claim 2 further compris- 
ing: 

10 providing a second user access to the proper- 

ties; 

attaching, by the second user, second selected 
ones of the properties to a second document, 
at least one of the second selected properties 

75 belrig different from the first selected proper- 

ties, and wherein content of the second docu- 
ment is the first document content; 
storing the attached second selected proper- 
ties whereby the content of the second docu- 

20 ment. which is the content of the first 

document, is stored separate from the proper- 
ties of the second document; and 
managing the second selected properties Inde- 
pendently of the first selected properties. 

25 

4. The method according to claim 3 wherein the first 
document is configured as a base document, and 
the properties attached thereto include at least 
base properties. 

30 

5. The method according to claim 4 wherein the sec- 
ond document is a reference document to the base 
document, and the properties attached thereto are 
reference properties. 

35 

6. The method according to claim 5 further compris- 
ing: 

viewing, by the second user, the base proper- 
40 ties attached by the first user and the second 

selected properties attached by the second 
user. 

7. The method according to daim 5 further compris- 
45 tng: 

retrie/ing the content of the second document 
using at least one of the base properties and 
reference properties. 

so 

8. The method according to daim 6 further compris- 
ing: 

making selected ones of the second docu- 
55 merit's reference properties public and others 

of the reference properties private, wherein a 
third user viewing the document of the second 
user will be able to view the public properties 
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but will not be able to view the private proper- 
ties. 

9. The method according to claim 2 further compris- 
ing: 

delivering the properties to the document man- 
agement system through a single interface. 

10. The method according to claim 1 wherein the prop- 
erties are extensible and arbitrary, whereby an 
unlimited amount of properties may be attached to 
the document of the document management sys- 
tem. 

1 1 . The method according to claim 2 wherein the prop- 
erties are extensible and arbitrary, whereby an 
unlimited amount of properties may be attached to 
the document of the document management sys- 
tem. 

12. The method according to claim 2 wherein the prop- 
erties are one of static properties and active proper- 
ties. 

13. The method according to claim 12 wherein static 
properties are one of tags and a name-value pair 
associated with the document. 

14. The method according to claim 12 wherein active 
properties include code which allows the use of 
conrputational power to either alter the document to 
which it is attached or effect another change within 
the document management system. 

15. The method according to claim 2 further compris- 
ing: 

attaching properties to a plurality of documents 
of the document management system; and 
forming collections of documents in accord- 
ance with properties attached to the docu- 
ments, wherein documents having the same 
property are included in the same collection. 

16. The method according to claim 15 wherein a single 
document appears in multiple collections. 

17. The method according to claim 15 wherein a collec- 
tion includes a plurality of documents each of 
whose contents are located at locations other than 
with the document collection. 

18. The method according to claim 15 wherein collec- 
tions are one of transient, and persistent. 

19. The method according to claim 2 further compris- 
ing: 



attaching properties to a plurality of documents 
of the document management system; and 
applying a query across the properties of the 
document management system, wherein docu- 
5 merits having a property attached correspond- 

ing to the query are returned and form a 
document collection. 

20. The method according to claim 1 9 further including: 

10 

providing an inclusion list to override the results 
of the query by adding a document to a collec- 
tion even though the document was not 
returned by the query; and 
75 providing an exclusion list to override the 

results of the query by deleting a document 
from the collection, which was returned by the 
query 

20 21. A document management system comprising: 

a system user interface configured to allow a 

plurality of users to use the system; 

a document management layer containing a 

25 plurality of properties: 

a property attachment mechanism for attach- 
ing selected ones of the properties to a 
selected document, wherein the document 
attachment mechanism is controlled by a user 

30 of the system; 

a mechanism for storing the properties 
attached to the document and content of the 
document at separate locations; and 
a mechanism for retrieving the document 

35 based on the attached properties. 

22. The system according to claim 21 wherein a docu- 
ment is defined as having only properties. 

40 23. The system according to claim 21 wherein the doc- 
ument is defined as a collection, which includes 
members of the collection with no content of the 
members, 

45 24. The system according to claim 21 wherein the doc- 
ument contains both properties and content 
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package test; 

import java.util. Enumeration; 
import DMS.db *; 
import DMS.db.client *; 

public class testprogram { 

public static void main (String args Q) ( 

// Connect to the DMS database. 
DMS.startMysqIDatabase 0; 

// Create a query for the documents we want, and generate 
// a DocList containing all matching documents in the database. 
Query q = new Queryfproject = DMS"); 
DocList docs = q.find(); 

// Iterate through the doclist, setting a property for each 
// document. 

tor (Enumeration e = docs. elements(); e.hasMoreElements 0;) { 
DMSItem p = (DMS.Item e.nextElementO; 
p.setAttributeCcoolness\ "high"); 
} 

//Create a new collection 
Collection c = null; 
tfy{ 

c = DMS.createCollection (); 
} catch (DMS.DBException e) { 
System.errprintin (e) ; 
System. exit(l); 

} 

// Name the collection, 

c.setAttribute (DMS Item.NameField. "cool documents"); 

/ / Set the query that specifies the collection membership. 
c,setQuery(new Query Ccoolness = high"); 
System.out.println(c.getDocuments().size() + = items"); 

System.exit(O); 



} 



> 




27 



JSCOCID: <EP T003110A2_1_> 



EP1 003110 A2 



108 



106 




106 



104 



104 102 102 

FIG.7 



108 




mime typ=text/htm 



freeflow.html 




108 



102- 



FIG.8 



28 



JSCXJCID: <EP 1003110A2 I > 



EP1 003110 A2 




29 



^SDCXJID: <EP 10031 10A2J_> 



(19) 



(12) 



(88) Date of publication A3; 

17.01.2001 Bulletin 2001/03 

(43) Date of publication A2: 

24.05.2000 Bulletin 2000/21 

(21) Application number: 99117038.2 

(22) Date of filing: 30.08.1999 



Eufopaisches Patentamt 
European Patent Office 

Office europeen des brevets (11) EP 1 003 110 A3 

EUROPEAN PATENT APPLICATION 

(51) Int. Cl7: G06F 17/30 



(84) Designated Contracting States: 


• Lamarca, Anthony G. 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Redwood City, CA 94061 (US) 


MCNLPTSE 


• Lamping, John O. 


Designated Extension States: 


Los Altos, CA 94024 (US) 


AL LT LV MK RO Si 


* Salisbury, Michael P. 




IVIountain View, CA 94040 (US) 


(30) Priority: 31.08.1998 US 143551 


• Terry, Douglas B. 




San Carlos, CA 94070 (US) 


(71) Applicant: XEROX CORPORATION 


• Thornton, James D. 


Stamford, CT 06904-1 600 (US) 


Redwood City, CA 94063 (US) 


(72) Inventors: 


(74) Representative: 


♦ Petersen, Karin 


Grunecker, Kinlceidey, 


Paio Alto, CA 94301 (US) 


Stockmair & Schwanhausser 


* Dourish, James P. 


Anwaltssozietat 


San Francisco, CA 94110 (US) 


IVIaximilianstrasse 58 


* Edwards, Warren K. 


80538 Munchen (DE) 


San Francisco, CA 94110 (US) 





CO 

< 

o 



(54) Property-based user level document management 



(57) A user-level controlled nnechanisnn is inter- 
posed into a read/write path of a computer system. The 
mechanism can be implemented as properties attached 
to documents. Documents having properties attached 
thereto have the capability of separating the content of 
the document from the properties which describe the 
document. This separation of the document content 
from its properties allows for a user-level access and 
control of the properties thereby allowing a user flexibil- 
ity in organizing, storing and retrieving documents. The 
mechanism allows a user to arrange collections of doc- 
uments wherein a single document may appear in mul- 
tiple collections. The properties of the present invention 
are user and document specific in the sense that they 
are associated with the user which attached the proper- 
ties and are directed to control of specific documents. 



tsVdounshVpa pers\dms\ch i99\d raftdoc 




toptc^ms 



backup=true 



coftferenc8=chl 



formates WORD 



FIG.l 



CO 

o 
o 



Q. 

LU 



Printed by Xerox (UK) Business Services 
2.16.7 (HRS)/3.6 



4SDOCID: <EP 10031 10A3_L> 



EP1 003 110 A3 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 99 11 7038 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate. 
of relevant passages 



R. BENTLEY AND P. DOURISH: "Medium versus 
Mechanism: Suporting Collaboration through 
Customisation" 

PROCEEDINGS. THE 4TH EUROPEAN CONFERENCE 
ON COMPUTER-SUPPORTED COOPERATIVE WORK 
ECSCW*95, 'Online! 
10 - 14 September 1995, pages 1-9, 
XP002151008 
Stockholm, SE 

Retrieved from the Internet: 

<URL : http : //www . rxrc . xerox . com/pub 1 1 s/cam- 

trs/html/1ndex.htm> 

4.1 Customising system policy with 
Attachments, p. 6-7 

4.2 Moving up the customisation curve: 
Customising Attachments, p. 7-8 

GUNNAR TEEGE: "Feature Combination: A New 
Approach to Tallorable Groupware" 
PROCEEDINGS GROUP '97 - PROC. WORKSHOP ON 
TAILORABLE GROUPWARE: ISSUES, METHODS, AND 
ARCHITECTURES, 'Online! 
16 November 1997 (1997-11-16), pages 1-9, 
XP002151009 
Arizona, USA 

Retrieved from the Internet: 

<URL : http : //wwwl 1 . 1 nf ormat 1 k . tu-muenchen . d 

e/forschung/publ1kat1onen/> 

2. Feature Combination, p. 2-3 

3. Example, p. 3-5 

'~ -/- 



The present search report has been drawn up lor all claims 



Relevant 
todatm 



CLASSIFICATION OF THE 
APPLICATION (lntCI.7) 



1-24 



G06F17/30 



1-24 



TECHNICAL FIELDS 
SEARCHED OntCl.T) 



G06F 



Plaoeof aaaroh 

nUNICH 



Dm« dt oomptation ol th» March 

17 November 2000 



Corcoran, P 



CATEGORY OF CfTED DCXXJMEKTTS 

X : partlcutarty relevant tf taken alone 

Y : partlcularty retovant If oombtned wtm arwther 

document of img same caiegory 
A : technologicaJ bad^round 
O : noo-wrtten dtodosure 
P : Intenradlele dcKument 



T : theofy or principle underlying the lirventlon 
E : earlier patent document, but pubHshed on. or 

after! he filing <lale 
D : documeN dted tn the appicatlon 
L : document cied for omer reasons 

i "meml^ if the same p&dent fanH^, cofTespondiig 
document 



2 



SDOCID: <EP 1003nOA3J_> 



EP 1 003 110 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



AppllcMlon Numbar 

EP 99 11 7038 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
Of relevant passages ' 



Relevant 
to daim 



CLASSIFtCATION OF THE 
APPLICATION (lntCI.7) 



GUNNAR TEEGE: "Feature Combination: 

Position Paper about Composiblllty Issues 

in Object Orientation" 

PROCEEDINGS ECOOP'96 - WORKSHOP ON 

COMPOSABILITY ISSUES IN 

OBJECT-ORIENTATION , 'Onl 1 ne ! 

9 July 1996 (1996-07-09), pages 1-6, 

XP002151010 

Linz, AT 

Retrieved from the Internet: 

<URL : htt p : //wwwl 1 . 1 nf ormat 1 k . tu-muenchen . d 

e/forschung/publ 1kat1onen/> 

2. Feature Combination, p. 2-3 

3, Implementation Approach, p,3-5 

MAES P: "Concepts and experiments 1n 
computational reflection" 
OOPSLA '87: CONFERENCE ON OBJECT 
ORIENTATED PROGRAMMING, SYSTEMS, LANGUAGES 
AND APPLICATIONS. ORLANDO. FL. USA, 4-8 
OCT. 1987, 

vol. 22, no. 12, pages 147-155, 
XP000299781 

SIGPLAN Notices, Dec. 1987, USA 
ISSN: 0362-1340 

7. A Reflective Architecture in an OOL, 
p. 151-3 

WO 97 15018 A (BELL COMMUNICATIONS RES) 
24 April 1997 (1997-04-24) 

♦ abstract * 

* page 4, line 4 - page 5, line 3 * 

♦ page 7, line 16 - page 12. line 23 * 

* page 34, line 13 - line 26 * 



1-24 



1-24 



TECHNICAL FIELDS 
SEARCHED (IntCLT) 



15-20 



The present search report has been cfrawn up for all claims 



MUNICH 



Date of eomptatian otf tfw March 

17 November 2000 



Examiner 

Corcoran, P 



CATEGOOY OF CfTED DCXXJMEMTS 

X : particutarty rBtavant H taKan alone 

Y : pail ictdBrty relevant (I cxxnUnedwtth ancther 

Oocumem or the same category 
A : tBChnotogical b ac )^ g roun<l 
O: non-wrtten dbclosure 
P : frdermedtate documenl 



T : theory or prtnclpte uncleftying the Invention 
E : earlier patent document, but published on. or 

after the fling date 
D : document died In the appication 
L : Oocumem cted tor other reasons 



& : member of the same patent famUy, conesportdlng 
document 



3 



JSOOCID:<EP 1003110A3J_> 



EP1 003 110 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Appltcatton Number 

EP 99 11 7038 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



SHOENS K ET AL: "The Rufus system: 
Information organization for 
senii -structured data" 
19TH INTERNATIONAL CONFERENCE ON VERY 
LARGE DATA BASES PROCEEDINGS, PROCEEDING 
OF 19TH INTERNATIONAL CONFERENCE ON VERY 
LARGE DATA BASES, DUBLIN, IRELAND. 24-27 
AUG. 1993, 

pages 97-107, XP002151011 
1993, Palo AUo, CA, USA. Morgan Kaufmann 
Publishers, USA 
* abstract * 

3.5 Structuring Concepts, p, 103-4 

3.6 Query Language, p. 104 



15-20 



The present search report has been drawn up for all dahns 



Relevant 
to claim 



CU^IFtCATlON OF THE 
APPLICATION (lnt.CI.7) 



TECHNICAL RELDS 
SEARCHED QiAJCt.7) 



MUNICH 



OMe ot oompteiion o4 tw MSTOh 

17 November 2000 



Corcoran, P 



CATEGORY OF CH^ DOCUMEr^TS 

X : paiticularty relevant N taken alone 
Y : paittcut&rt/ relevant tf oombtned wtth anottier 
document of ttte same category 

A : technological baclqrouM' 
O: noo-wrtlttn diackMure 
P : tntarmediale docufnent 



T : tt»ory or pf*K*te undenytng the mvonlion 
E : •aillsr patent document, but putilished on. or 

after the fling date 
D : document c«ed in itie appication 
L : document cied for other reasons 



& : member oT \h& same patent tamUy. corresponding 
document 



4 



(SDOCID: cEP 1003110A3 I > 



EP1 003 110 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 99 11 7038 



Tnis annei i«s tw patent family membersrelating to the patent documents ctted in the above-ntentioned European search report. 
Trte msnMn are as contained tn the European Patent Oftice EDP file on 

The European Patent Office is in no way liable tor these particulars wNch are merely g^en tor the purpose of Infonrtation. 

17-11-2000 



Patent document 
ated in search report 



Publication 
date 



Patent famlty 
mefnbef(6) 



Publication 
date 



WO 9715018 



24-04-1997 



NONE 



u For more details about this annex : see Official Journal of the European Patent OfHoe. No. 12/82 



5 



^SDOCID: <EP 1003nOA3_L> 



